function KadaneAlgo( array ) {
  let cummulativeSum = 0
  let maxSum = 0
  for ( let i = 0; i < array.length; i++ ) {
    cummulativeSum = cummulativeSum + array[ i ]
    if ( cummulativeSum < 0 ) {
      cummulativeSum = 0
    } else if ( maxSum < cummulativeSum ) {
      maxSum = cummulativeSum
    }
  }
  return maxSum
  // This function returns largest sum contigous sum in a array
}
function main() {
  const myArray = [ 1, 2, 3, 4, -6 ];
  const result = KadaneAlgo( myArray );
  console.log( result )
}
main()
